Zig-zag facial total-coloring of plane graphs
نویسندگان
چکیده
منابع مشابه
The zig-zag product
The expander constructions based on algebraic methods can give expanders that are both explicit (i.e. we can quickly construct the graph, or even obtain neighborhood information without constructing the entire graph, and Ramanujan, meaning that the spectral gap is essentially as large as possible. It also follows from this spectral bound that the edge expansion of Ramanujan graphs is essentiall...
متن کاملContainment Game Played on Random Graphs: Another Zig-Zag Theorem
We consider a variant of the game of Cops and Robbers, called Containment, in which cops move from edge to adjacent edge, the robber moves from vertex to adjacent vertex (but cannot move along an edge occupied by a cop). The cops win by “containing” the robber, that is, by occupying all edges incident with a vertex occupied by the robber. The minimum number of cops, ξ(G), required to contain a ...
متن کاملEuler-type Identities for Integer Compositions via Zig-zag Graphs
This paper is devoted to a systematic study of combinatorial identities which assert the equality of different sets of compositions, or ordered partitions, of integers. The proofs are based on properties of zig-zag graphs the graphical representations of compositions introduced by Percy A. MacMahon in his classic book Combinatory Analysis. In particular it is demonstrated, by means of general t...
متن کاملZig-zag and replacement product graphs and LDPC codes
It is known that the expansion property of a graph influences the performance of the corresponding code when decoded using iterative algorithms. Certain graph products may be used to obtain larger expander graphs from smaller ones. In particular, the zig-zag product and replacement product may be used to construct infinite families of constant degree expander graphs. This paper investigates the...
متن کاملFacial non-repetitive edge-coloring of plane graphs
A sequence r1, r2, . . . , r2n such that ri = rn+i for all 1 ≤ i ≤ n, is called a repetition. A sequence S is called non-repetitive if no block (i.e. subsequence of consecutive terms of S) is a repetition. Let G be a graph whose edges are coloured. A trail is called non-repetitive if the sequence of colours of its edges is non-repetitive. If G is a plane graph, a facial non-repetitive edge-colo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Opuscula Mathematica
سال: 2018
ISSN: 1232-9274
DOI: 10.7494/opmath.2018.38.6.819